A maj-inv BIJECTION FOR C2 ≀ An
نویسنده
چکیده
We give a bijective proof of the MacMahon-type equidistribution over the group of signed even permutations C2 ≀ An that was stated in [Bernstein. Electron. J. Combin. 11 (2004) 83]. This is done by generalizing the bijection that was introduced in the bijective proof of the equidistribution over the alternating group An in [Bernstein and Regev. Sém. Lothar. Combin. 53 (2005) B53b].
منابع مشابه
A new derivation of the generating function for the major index
Consider the sequence w = w1w2 . . . w, where wi E [w, 1 =Z i c n. The Descent Set of w, D(w) is {i ) 1 s i Wi+l}y and the major index, Maj(w) is the sum of all the elements (possibly zero) of D(w). MacMahon [4,5] showed that the major indices of the set of all permutations of w has the same generating function as the inversion numbers, Inv(w) of these permutations. A combinatorial proo...
متن کاملA maj Statistic for Set Partitions
We propose a weighting of set partitions which is analogous to the major index for permutations. The corresponding weight generating function yields the q-Stirling numbers of the second kind of Carlitz and Gould. Other interpretations of maj are given in terms of restricted growth functions, rook placements and reduced matrices. The Foata bijection interchanging inv and maj for permutations als...
متن کامل2 3 Ju n 19 94 GRAPHICAL MAJOR INDICES
A generalization of the classical statistics “maj” and “inv” (the major index and number of inversions) on words is introduced, parameterized by arbitrary graphs on the underlying alphabet. The question of characterizing those graphs that lead to equi-distributed “inv” and “maj” is posed and answered. Résumé: On introduit une généralisation des statistiques classiques que sont “maj” et “inv” (l...
متن کاملAn Eulerian Partner for Inversions
A number of researchers studying permutation statistics on the symmetric group Sn have considered pairs (x, Y), where x is an Eulerian statistic and Y is a Mahonian statistic. Of special interest are pairs such as (des, maj), whose joint distribution on Sn is given by Carlitz’s q-Eulerian polynomials. We present a natural Eulerian statistic stc such that the pair (stc, inv) is equally distribut...
متن کاملGraphical Major Indices
A generalization of the classical statistics \maj" and \inv" (the major index and number of inversions) on words is introduced, parame-terized by arbitrary graphs on the underlying alphabet. The question of characterizing those graphs that lead to equi-distributed \inv" and \maj" is posed and answered. R esum e: On introduit une g en eralisation des statistiques classiques que sont \maj" et \in...
متن کامل